n = 50000

random:
    sort1: 8,250s
    *sort2: 0,989s
    sort3: 4,138s

reversed:
    sort1: 6,467s
    *sort2: 0,902s
    sort3: 4,331s

sorted:
    sort1: 0,566s
    *sort2: 0,466s
    sort3: 3,641s